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DATE: Thursday, November 30, 2006 

Hide? XT — Query **** 
Name * Count 

DB-PGPB, USPT f USOC,EPAB,JPAB,DWPI, TDBD; PLUR=NO; OP=OR 

□ L6 14andL5 1 

□ L5 (1 1 or 12 or 13) and ((clients or consumers or user$ or customers) near failS) 4 

(11 or 12 or 13) and (replicaS with (databases or (data adj 1 baseS) or dbms) with 

□ L4 (file or files or folder or folders) with (timestampS or (time adj 1 stampS) or 1 

time-stamp$)) 

□ L3 romine-william-j.in. 2 

□ L2 kalderon-eyalin. 4 

□ LI aronoff-eyal.in. 4 

END OF SEARCH HISTORY 
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WEST Search History 



DATE: Thursday, November 30, 2006 

Hide ? ^<to oL 

DB=PGPB, USPT, USOC; PLUR=NO; OP=OR 

□ L46 L45 and (second adj 1 (database or (data adj 1 base) or dbms)) 4 

□ L45 144 and (first adj 1 (database or (data adj 1 base) or dbms)) 4 

□ L44 L43 and (timestampS or (time adj 1 stamp$) or time-stamp$) 20 

□ L43 L42 and (replicat$ near (file or files or folder or folders)) 50 

n (136 or 137 or 138 or 139 or 140) and (replicat$ near (databases or (data adj 1 „ 

Li L42 base$))) 4ii 
(136 or 137 or 138 or 139 or 140) and (replicatS with (file or files or folder or 

□ L41 f°^ ers ) with (timestamp$ or (time adj 1 stamp$) or time-stamp$) with (requests or ^ 
5 quer$ or searchS or inquirS or enquirS or questions) with (databases or (data adj 1 %> 

baseS))) 

□ L40 709/203. eels. 7088 

□ L39 7070/206.ccls. 0 

□ L38 707/200-201. eels. 3938 

□ L37 707/8.ccls. 1111 

□ L36 707/l-5.ccls. 15909 
DB=PGPB, USPT, USOC,EPAB,JPAB,DWPI, TDBD; PLUR=NO; OP=OR 

□ L35 L34 and (clients or consumers or userS or customers) 72 

□ L34 L33 and (timestampS or (time adj 1 stampS) or time-stampS) 73 
O L33 L3 2 and (replicatS near (databases or (data adj 1 baseS))) 1 59 

□ L32 L3 1 and (second adj 1 (database or (data adj 1 base) or dbms)) 4871 

□ L3 1 (first adj 1 (database or (data adj 1 base) or dbms)) 6360 

□ L30 L29 and (timestampS or (time adj 1 stampS) or time-stampS) 76 
D L29 L27 and (replicatS near (file or files or folder or folders)) 136 

(replicatS with (file or files or folder or folders) with (timestampS or (lime adj 1 

□ L28 stampS) or time-stampS) with (requests or querS or searchS or inquirS or enquirS 1 

or questions) with (databases or (data adj 1 baseS))) 

□ L27 (replicatS near (databases or (data adj 1 baseS))) 1728 
D L26 L24andL25 1 

□ L25 L23 and (replicatS near (timestampS or (time adj 1 stampS) or time-stampS)) 2 

L23 and ((searchS or requests or querS or questions or ask or asks or asking or 

p L24 asked or inquirS or enquirS) with (access or accessing) with (file or files or folder 19 
or folders)) 
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□ L23 (L2 1 or L22) and (replicatS near (databases or (data adj 1 base$))) 577 

□ L22 replicatS.ab. 23027 

□ L21 replicatS.ti. 6033 
DB=USPT; PLUR=NO; OP=OR 

□ L20 (LI 8 orL19)andtimestamp$ 22 

□ L19 L17 and (replicatS with (file or files or folder or folders)) 107 

□ LI 8 L17 and (replicatS near (file or files or folder or folders)) 53 

□ L17 replicatS.ti. 929 

□ L16 L14 and timestampS 1 

□ L15 LI and (replicatS near (file or files or folder or folders)) 1 

□ LI 4 LI and (replicatS with (file or files or folder or folders)) 1 1 

□ LI 3 (replicatS near timestamp) 2 

□ LI 2 LI and (replicatS near timestamp) 0 

□ Lll LI and (replicatS with timestamp) 4 

□ L10 (replicatS with timestamp) 29 
DB=PGPB; PLUR=NO; OP-OR 

□ L9 LI and (replicatS with timestamp) 0 

□ L8 LI and (replicatS near timestamp) 0 

□ L7 (replicatS with timestamp with (file or files or folder or folderS)) 1 1 
DB=USPT; PLUR=NO; OP=OR 

□ L6 LI and (timestamp with (folder or folders or file or files)) 1 

□ L5 L3 and (timestamp with (folder or folders or file or files)) 0 

□ L4 L3 and (replicatS near timestamp near (file or files or folder or folderS)) 0 

□ L3 LI and databases 200 

□ L2 LI and (replicatS with timestamp with (file or files or folder or folderS)) 0 



(5596745 5423022 5721904 5909584 6031978 6092063 6247055 6314430 
6446092 6941310 6058393 5303367 5555409 5333251 5471611 5504885 
5757669 5768587 5953719 6182117 6219670 6219670 6557012 6584476 
6598059 6631386 6813623 5835904 5388257 5966706 5561763 5640555 
5694598 5717919 5737536 5768577 5781739 5835755 5884324 5930793 
6076092 6125401 6151602 6226651 6226651 6243710 5493728 5561793 
5615337 5632015).pn. (5632031 5642504 5644763 5659727 5664181 5668987 
5680618 5682524 5687365 5713018 5721895 5732262 5742806 5778223 
5794229 5794228 5799310 5809497 5812996 5812983 5819277 5822749 
5826253 5832484 5834856 5842196 5873086 5872969 5884327 5893912 
5907847 5918059 5918191 5918225 5937415 5937401 5950188 5953715 
5951661 5960420 5970494 5987454 5991776 6006224 6012054 6014674 
6023269 6038633 6044216 6047291).pn. (6052685 6052281 6055647 6058394 
6078925 6122627 6134540 6138120 6173290 6181336 6192370 6199062 
6219675 6219790 6226637 6226659 6219675 6219790 6226637 6226659 
6240417 6256626 6278992 6285997 6289334 6289343 6341279 6353826 
6356920 6356946 6363387 6430556 6438559 6442541 6470343 6470360 
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6473504 6477527 6477540 6487551 6502088 6505199 6507834 6564215 
6571232 6574639 6578043 6591266 6606626 6609123).pn. (6609126 6691166 
6708186 6714928 6728710 6732084 6735582 6738763 6738866 6769048 
6772159 6792432 6816864 6862620 6874010 6925515 6938041 6938043 
5357630 5644718 6032189 5850517 5899990 6157941 6199111 6209029 
6226750 6226750 5515510 5539621 5596748 5706499 5832191 5862327 
5870765 5870759 5884325 5887132 5926816 5943671 5987465 5999941 
6088728 6098099 6115744 6154743 6163878 6178418 6178439 61991 10).pn. 
(6216151 6226684 6216151 6226684 6243751 6247017 5301280 5450123 
5550982 5675786 5689697 5732219 5742675 5745754 5754772 5793966 
□ LI 5835856 5857201 5872973 5875234 5893096 5905868 5938737 5951636 288 
5956697 5974441 5983268 5999947 6012098 6012100 6016496 6018745 
6023698 6041309 6058418 6061727 6065051 6064666 6073172 6081601 
6088515 6092099 6094531 6098108 6098093 6100891 6107961 6134533 
6141325 6157630).pn. (6157927 6192390 6195329 6202023 6202085 6219712 
6223219 6223220 6219712 6223219 6223220 6230194 6233565 6237041 
6240186 6240441 6246678 6249291 6272332 6272675 6282281 6292555 
6292830 6295502 6304576 6304881 6313835 6317544 6320974 6324542 
6330562 6330566 6353448 6356912 6362836 6381627 6389460 6418214 
6421787 6434141 6442598 6446109 6446219 6456308 6466570 6473786 
6509828 6549538 6564258 6631512).pn. 

END OF SEARCH HISTORY 
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1 Deciding when to forget in the Elephant fiie system 

Douglas S. Santry, Michael J. Feeley, Norman C. Hutchinson, Alistair C. Veiteh, Ross W. 
Carton, Jacob Ofir 

December 1999 ACM SIGOPS Operating Systems Review , Proceedings of the 

seventeenth ACM symposium on Operating systems principles SOSP 

'99, Volume 33 Issue 5 

Publisher: ACM Press 

Additional Information: full citation, abstract, refere&ces, dUQSS, index 



Full text available: f|] pdf{1.61 M3) 



terms 



Modern file systems associate the deletion of a file with the immediate release of storage, 
and file writes with the irrevocable change of file contents. We argue that this behavior is 
a relic of the past, when disk storage was a scarce resource. Today, large cheap disks 
make it possible for the file system to protect valuable data from accidental delete or 
overwrite.This paper describes the design, implementation, and performance of the 
Elephant file system, which automatically retains all impo ... 

2 ioduj^M 

dl* consistency. beMeen dMabase 

™ Suparna Bhattacharya, C. Mohan, Karen W. Brannon, Inderpal Narang, Hui-I Hsiao, 
Mahadevan Subramanian 

June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 
Management of data SIGMOD v 02 

Publisher: ACM Press 

Full text available: ^ jpdft1.44 MB; Additional Information: full citation, abstract, references, index terms 

Managing a combined store consisting of database data and file data in a robust and 
consistent manner is a challenge for database systems and content management 
systems. In such a hybrid system, images, videos, engineering drawings, etc. are stored 
as files on a file server while meta-data referencing/indexing such files is created and 
stored in a relational database to take advantage of efficient search. In this paper we 
describe solutions for two potentially problematic aspects of such a data ... 



Keywords: DB2, content management, database backup, database recovery, datalinks 



3 

File servers for network-based distributed systems 
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Liba Svobodova 

December 1984 ACM Computing Surveys (CSUR), volume 16 issue 4 
Publisher: ACM Press 

Full text available- mM 23 MB) Additional ^"nation: Ml.cjiaiion, Merences, mn<& inc^xterms, 

ISEr* 8 - v *" review 



4 Transaction-centric reconciliation in disconnected client-server databases 
October 2004 Mobile Networks and Applications, volume 9 issue 5 
Publisher: Kluwer Academic Publishers 

Full text available: ^ pdf{205.54 KS) Additional Information: fiijicjMon, abstrart, feMences, indexierms 

As mobile computing devices become more and more common, mobile databases are 
becoming popular. An important feature of these database systems is their ability to allow 
optimistic replication of data by providing disconnected mobile devices the ability to 
perform local updates. The key problem to this approach is the reconciliation problem, i.e. 
the problem of serializing potentially conflicting updates from disconnected clients on all 
replicas of the database. Reconciliation of conflicting u ... 

Keywords: databases, disconnected operation, reconcilation, serializability testing 



5 



ARIES/CSA: a method for database recovery in client-server architectures 
C. Mohan, Inderpal Narang 

May 1994 ACM SIGMOD Record , Proceedings of the 1994 ACM SIGMOD international 

conference on Management of data SIGMOD '94, volume 23 issue 2 
Publisher: ACM Press 

Full text available- Wl P.d«1 33 MB) Additional Information: full citation, abstract, references, citings, index 
' m * " terms 

This paper presents an algorithm, called ARIES/CSA (Algorithm for Recovery and Isolation 
Exploiting Semantics for Client-Server Architectures), for performing recovery correctly in 
client-server (CS) architectures. In CS, the server manages the disk version of the 
database. The clients, after obtaining database pages from the server, cache them in their 
buffer pools. Clients perform their updates on the cached pages and produce log records. 
The log records are buffered loca ... 

BASE: Using abstraction to improve fault toierance 
Miguel Castro, Rodrigo Rodrigues, Barbara Liskov 

August 2003 ACM Transactions on Computer Systems (TOCS), Volume 21 issue 3 
Publisher: ACM Press 

Full text available: *| || pdf(438.18 K3) Additional Information: full citation, abstract, references. Index terms 

Software errors are a major cause of outages and they are increasingly exploited in 
malicious attacks. Byzantine fault tolerance allows replicated systems to mask some 
software errors but it is expensive to deploy. This paper describes a replication technique, 
BASE, which uses abstraction to reduce the cost of Byzantine fault tolerance and to 
improve its ability to mask software errors. BASE reduces cost because it enables reuse of 
off-the-shelf service implementations. It improves availability ... 

Keywords: Byzantine fault tolerance, N-version programming, asynchronous systems, 
proactive recovery, state machine replication 



7 Egrsisj^ 
Satish M. Thatte 
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September 1986 Proceedings on the 1986 international workshop on Object-oriented 

database systems 
Publisher: IEEE Computer Society Press 

Full text available- -R5 odfil 13 M8> Additional Information: full citation, abstract, reference^ dfin S s 4 index. 
' ™ * terms 

Object-oriented databases are needed to support database objects with a wide variety of 
types and structures. A persistent memory system provides a storage architecture for 
long-term, reliable retention of objects with rich types and structures in the virtual 
memory itself. It is based on a uniform memory abstraction, which eliminates the 
distinction between transient objects (data structures) and persistent objects (files and 
databases), and therefore, allows the same set of powerful and f ... 

8 Rejiable commit and optimistic concurrency control for dynamiGally reconfigurable 
A distributed databases 

^ Sue M. Zajac, Fred 3. Maryanski 

December 1986 Proceedings of the 1986 ACM SIGSMALL/PC symposium on Small 

systems 
Publisher: ACM Press 

Full text available- f £\ pdf(720 47 KB) Addltional Information: fuLdtatLQD., abstract Memape§, fijfinss, index 
te^—* ! terms 

This paper addresses the problem of maintaining high availability in a dynamically 
reconfigurable distributed database system. A dynamically reconfigurable distributed 
database system is one in which clients and/or servers may attach to or detach from the 
system at will. Reliable transaction management and commit protocols which handle both 
these absences and unexpected failures are presented. 

9 PA$E: using abstraction to improve fault tolerance | 
Rodrigo Rodrigues, Miguel Castro, Barbara Liskov 

>^ October 2001 ACM SIGOPS Operating Systems Review , Proceedings of the eighteenth 
ACM symposium on Operating systems principles SOSP '01, volume 35 issue 

5 

Publisher: ACM Press 

Full text available- Wi pdf'1 47 M3> Additional Information: fuLcitation, abstract, mefM-ces, mn®>> Index 
' ™ A ""'* * terms 

Software errors are a major cause of outages and they are increasingly exploited in 
malicious attacks. Byzantine fault tolerance allows replicated systems to mask some 
software errors but it is expensive to deploy. This paper describes a replication technique, 
BASE, which uses abstraction to reduce the cost of Byzantine fault tolerance and to 
improve its ability to mask software errors. BASE reduces cost because it enables reuse of 
off-the-shelf service implementations. It improves availability ... 

10 Client-server computing in mobile environments 
A Jin Jing, Abdeisalam Sumi Helai, Ahmed Elmagarmid 

N< June 1999 ACM Computing Surveys (CSUR), volume 3i issue 2 
Publisher: ACM Press 

Full text available- fj W<233.31 KB) AdditionaI Information: M ciMon, attract, references, citings, index 

' terms, review 

Recent advances in wireless data networking and portable information appliances have 
engendered a new paradigm of computing, called mobile computing, in which users 
carrying portable devices have access to data and information services regardless of their 
physical location or movement behavior. In the meantime, research addressing 
information access in mobile environments has proliferated. In this survey, we provide a 
concrete framework and categorization of the various way ... 
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Keywords: application adaptation, cache invalidation, caching, client/server, data 
dissemination, disconnected operation, mobile applications, mobile client/server, mobile 
compuing, mobiie data, mobility awareness, survey, system application 



11 FAB: building distributed enterprise disk arrays from commodity components 




Yasushi Saito, Svend Frolund, Alistair Veitch, Arif Merchant, Susan Spence 
October 2004 ACM SIGARCH Computer Architecture News , ACM SIGOPS Operating 
Systems Review , ACM SIGPLAN Notices , Proceedings of the 11th 
international conference on Architectural support for programming 
languages and operating systems ASPLOS-XI, volume 32 , 38 , 39 issue 5,5,11 
Publisher: ACM Press 

Full text available: |p pdff671.67 KB; Additional Information: full citation, abstract, references, index terms 

This paper describes the design, implementation, and evaluation of a Federated Array of 
Bricks (FAB), a distributed disk array that provides the reliability of traditional enterprise 
arrays with lower cost and better scalability. FAB is built from a collection of bricks, small 
storage appliances containing commodity disks, CPU, NVRAM, and network interface 
cards. FAB deploys a new majority-voting-based algorithm to replicate or erasure-code 
logical blocks across bricks and a reconfigurati ... 

Keywords: consensus, disk array, erasure coding, replication, storage, voting 



12 Decentralized storage systems: Taming aggressive replication in the Pangaea wide- 
area fife system 

v Yasushi Saito, Christos Karamanolis, Magnus Karlsson, Mallik Mahalingam 
December 2002 ACM SIGOPS Operating Systems Review, volume 36 issue si 
Publisher: ACM Press 

Full text available: ^ pdf(1.93 MB) Additional Information: full citation, abstract, references 

Pangaea is a wide-area file system that supports data sharing among a community of 
widely distributed users. It is built on a symmetrically decentralized infrastructure that 
consists of commodity computers provided by the end users. Computers act 
autonomously to serve data to their local users. When possible, they exchange data with 
nearby peers to improve the system's overall performance, availability, and network 
economy. This approach is realized by aggressively creating a replica of a file w ... 

13 Distributed file systems; concepts and examples 
Eliezer Levy, Abraham Silberschatz 

December 1990 ACM Computing Surveys (CSUR) volume 22 issue 4 
Publisher: ACM Press 

Full text available - Wl odf'5 33 MB X Additional Information: full citation, abstract, references, citings, index 
^ ' terxns, review 

The purpose of a distributed file system (DFS) is to allow users of physically distributed 
computers to share data and storage resources by using a common file system. A typical 
configuration for a DFS is a collection of workstations and mainframes connected by a 
local area network (LAN). A DFS is implemented as part of the operating system of each 
of the connected computers. This paper establishes a viewpoint that emphasizes the 
dispersed structure and decentralization of both data and con ... 

14 Paradigms for process interaction in distributed programs 
Gregory R. Andrews 

March 1991 ACM Computing Surveys (CSUR), volume 23 issue 1 
Publisher: ACM Press 
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Full text available: || | pdf{3.77 MB ) Additional Information: full citation, abstract, references, clones, index 

terms, review 

Distributed computations are concurrent programs in which processes communicate by 
message passing. Such programs typically execute on network architectures such as 
networks of workstations or distributed memory parallel machines (i.e., multicomputers 
such as hypercubes). Several paradigms— examples or models— for process interaction in 
distributed computations are described. These include networks of filters, clients, and 
servers, heartbeat algorithms, probe/echo algorithms, broa ... 

Keywords: clients and servers, distributed and parallel algorithms, distributed 
programming, distributed programming methods, heartbeat algorithms, networks of 
filters, patterns for interprocess communication, probe/echo algorithms, replicated 
servers, token-passing algorithms 



15 Log files: an extended file service exploiting write-once storage 

#R. Finlayson, D. Cheriton 
November 1987 ACM SIGOPS Operating Systems Review , Proceedings of the eleventh 
ACM Symposium on Operating systems principles SOSP "87, volume 21 

Issue 5 

Publisher: ACM Press 

" Full text available- fE lpdfM.07 MB) Additional Information: full citation, abstract, references, fiUlDOL index. 

" terms 

A log service provides efficient storage and retrieval of data that is written sequentially 
(append-only) and not subsequently modified. Application programs and subsystems use 
log services for recovery, to record security audit trails, and for performance monitoring. 
Ideally, a log service should accommodate very large, long-lived logs, and provide 
efficient retrieval and low space overhead. In this paper, we describe the design and 
implementation of the Clio log service. Clio pr ... 

16 Q.heap..recoveryi 

Andrew C. Huang, Armando Fox 
>r February 2005 ACM Transactions on Storage (TOS), volume 1 issue 1 
Publisher: ACM Press 

Full text available: ^ pdf( 1.24 M3) Additional Information: full citation, abstract, references, index terms 

Cluster hash tables (CHTs) are key components of many large-scale Internet services due 
to their highly-scalable performance and the prevalence of the type of data they store. 
Another advantage of CHTs is that they can be designed to be as self-managing as a 
cluster of stateless servers. One key to achieving this extreme manageability is reboot- 
based recovery that is predictably fast and has modest impact on system performance 
and availability. This "cheap" recovery mechanism simplifies manageme ... 

Keywords: Cluster hash table, manageability, quourum replication, storage systems 
design 



17 A quorum-consensus replication method for abstract data types 
Maurice Herlihy 

V February 1986 ACM Transactions on Computer Systems (TOCS), volume 4 issue 1 
Publisher: ACM Press 

Full text available: jflprtf(1.65 M@) Additional Information: full citation, abstract , references , citings, index 
^ ierms, review 

Replication can enhance the availability of data in distributed systems. This paper 
introduces a new method for managing replicated data. Unlike many methods that 
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support replication only for uninterpreted files, this method systematically exploits type- 
specific properties of objects such as sets, queues, or directories to provide more effective 
replication. Each operation requires the cooperation of a certain number of sites for its 
successful completion. A quorum for an operation is any s ... 

18 Replication in the harp file system 

Barbara Liskov, Sanjay Ghemawat, Robert Gruber, Paul Johnson, Liuba Shrira 
September 1991 ACM SIGOPS Operating Systems Review , Proceedings of the 

thirteenth ACM symposium on Operating systems principles SOSP 

'91, Volume 25 Issue 5 

Publisher: ACM Press 

Full text available: fHfidll. 60 M3). Additional Information: full citation, abstract, references , dfings, jnde* 

This paper describes the design and implementation of the Harp file system. Harp is a 
replicated Unix file system accessible via the VFS interface. It provides highly available 
and reliable storage for files and guarantees that file operations are executed atomically 
in spite of concurrency and failures. It uses a novel variation of the primary copy 
replication technique that provides good performance because it allows us to trade disk 
accesses for network communication. Harp is intended to be u ... 

19 Manageability, availability, and performance in porcupine: a highly scalable, cluster- 
based mail service 

Yasushi Saito, Brian N. Bershad, Henry M. Levy 

August 2000 ACM Transactions on Computer Systems (TOCS), volume 18 issue 3 
Publisher: ACM Press 

Full text available: ^jaSK2,52.M81 Additional Information: fulLcrtation, abstract, references, index Mrms 

This paper describes the motivation, design and performance of Porcupine, a scalable mail 
server. The goal of Porcupine is to provide a highly available and scalable electronic mail 
service using a large cluster of commodity PCs. We designed Porcupine to be easy to 
manage by emphasizing dynamic load balancing, automatic configuration, and graceful 
degradation in the presence of failures. Key to the system's manageability, availability, 
and performance is that sessions, data, and underlying ... 

Keywords: cluster, distributed systems, email, group membership protocol, load 
balancing, replication 



20 Astrolabe: A robust and scalable technology for dist ri buted system monitoring. 

management and data mining 
^ Robbert Van Renesse, Kenneth P. Birman, Werner Vogels 

May 2003 ACM Transactions on Computer Systems (TOCS), volume 21 issue 2 

Publisher: ACM Press 

Full text available' W\ pdf(341.62 K9? A^ 003 ' Information: fiylaialim. abstract, references, .dings, index 
' 1 : * terms 

Scalable management and self-organizational capabilities are emerging as central 
requirements for a generation of large-scale, highly dynamic, distributed applications. We 
have developed an entirely new distributed information management system called 
Astrolabe. Astrolabe collects large-scale system state, permitting rapid updates and 
providing on-the-fly attribute aggregation. This latter capability permits an application to 
locate a resource, and also offers a scalable way to track sys ... 

Keywords: Aggregation, epidemic protocols, failure detection, gossip, membership, 
publish-subscribe, scalability 
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